Пријатељски бројеви
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,9 s | 64 Mb | стандардни излаз | стандардни улаз |
Бројеви су пријатељски, ако је збир делилаца првог броја једнак другом, а збир делилаца другог броја једнак првом броју (у збир делилаца броја се убраја број 1, али не и сам тај број). Напиши програм који исписује све парове пријатељских бројева такве да оба броја леже у датом интервалу.
Улаз
Са стандардног улаза се учитавају бројеви \(a\) и \(b\) (\(1\leq a \leq b \leq 500000\)).
Излаз
На стандардни излаз исписати све тражене парове уређене растући по
првом елементу, тако је у сваком пару први број мањи или једнак од
другога. Ако у датом интервалу не постоји ни један пар пријатељских
бројева, на стандардни излаз исписати реч ne.
Пример 1
Улаз
1 1000
Излаз
6 6 28 28 220 284 496 496
Пример 2
Улаз
500 1000
Излаз
ne
Пример 3
Улаз
300000 400000
Излаз
308620 389924 356408 399592
Морате бити улоговани како бисте послали задатак на евалуацију.